ArvandHerd: Parallel Planning with a Portfolio
نویسندگان
چکیده
ArvandHerd is a parallel planner that won the multicore sequential satisficing track of the 2011 International Planning Competition (IPC 2011). It assigns processors to run different members of an algorithm portfolio which contains several configurations of each of two different planners: LAMA-2008 and Arvand. In this paper, we demonstrate that simple techniques for using different planner configurations can significantly improve the coverage of both of these planners. We then show that these two planners, when using multiple configurations, can be combined to construct a high performance parallel planner. In particular, we will show that ArvandHerd can solve more IPC benchmark problems than even a perfect parallelization of LAMA-2011, which won the satisficing track at IPC 2011. We will also show that the coverage of ArvandHerd can be further improved if LAMA-2008 is replaced by LAMA-2011 in the portfolio.
منابع مشابه
ArvandHerd 2014
ArvandHerd is a sequential satisficing planner that uses a portfolio consisting of LAMA and Arvand. This planner won the multi-core track of the 2011 International Planning Competition. In this paper, we describe the various components of ArvandHerd, the updates made for the 2014 competition, and the modifications that allow ArvandHerd to compete in the single-core sequential satisficing tracks.
متن کاملFinding Better Candidate Algorithms for Portfolio-Based Planners
In order to construct a high-performance portfolio-based planner, a diverse set of candidate algorithms is needed. In our work, we are looking at the problem of constructing such candidate sets. Below we describe the ArvandHerd planner and use it to demonstrate the importance of selecting a candidate set that uses a variety of heuristic search algorithms. We then describe ways in which candidat...
متن کاملProject Portfolio Risk Response Selection Using Bayesian Belief Networks
Risk identification, impact assessment, and response planning constitute three building blocks of project risk management. Correspondingly, three types of interactions could be envisioned between risks, between impacts of several risks on a portfolio component, and between several responses. While the interdependency of risks is a well-recognized issue, the other two types of interactions remai...
متن کاملGrid Technology in Financial Planning - A Methodology for Portfolio Structuring
This report outlines the development of a grid-enabled computational methodology for solving the portfolio optimization problem. Unlike the classical treatment of a set of mean-variance optimized portfolios as a deterministic efficient frontier, we adopt a novel treatment of the frontier as a distribution of points on a statistical front. This is made possible by our stochastic algorithms, spec...
متن کاملA Novel Selection Model of Optimal Portfolio based on Fuzzy Goal Planning, Considering Types of Investors
Assessing risk assets is one of the most important research issues in the financial field. There are various pricing models of capital assets in financial. In many models, it is not possible to consider a lot of restrictions on portfolio selection. In this paper, for choosing optimal portfolios, taking into account the prosperity and recession periods, and the types of investors in terms of ris...
متن کامل